package Java道题;


/*习题4-10 猴子吃桃问题（15 分）一只猴子第一天摘下若干个桃子
 * ，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。
 * 到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式:输入在一行中给出正整数N（1<N≤10）
 * 。输出格式:在一行中输出第一天共摘了多少个桃子。*/

public class 猴子吃桃问题 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(candyNum(1));
	}
	private static int candyNum(int n) {
		if(n==5)
			return 1;
		else
			return (candyNum(n+1)+1)*2;

	}

}
